1

An oracle builder’s toolkit

Year:
2003
Language:
english
File:
PDF, 373 KB
english, 2003
3

Bipartite Perfect Matching is in Quasi-NC

Year:
2019
Language:
english
File:
PDF, 404 KB
english, 2019
4

Gap-definable counting classes

Year:
1994
Language:
english
File:
PDF, 1.51 MB
english, 1994
7

The Isomorphism Conjecture Holds Relative to an Oracle

Year:
1996
Language:
english
File:
PDF, 1.80 MB
english, 1996
10

Monochromatic Boxes in Colored Grids

Year:
2011
Language:
english
File:
PDF, 260 KB
english, 2011
12

Decision making in CPR

Year:
1999
File:
PDF, 147 KB
1999
14

ON THE COMPLEXITY OF THE HIDDEN SUBGROUP PROBLEM

Year:
2013
Language:
english
File:
PDF, 230 KB
english, 2013
16

Functions that preserve p-randomness

Year:
2013
Language:
english
File:
PDF, 363 KB
english, 2013
20

Inverting onto functions

Year:
2003
Language:
english
File:
PDF, 133 KB
english, 2003
21

The complexity of learning SUBSEQ(A)

Year:
2009
Language:
english
File:
PDF, 359 KB
english, 2009
24

Gap-Definability as a Closure Property

Year:
1996
Language:
english
File:
PDF, 1.79 MB
english, 1996
28

Weakly useful sequences

Year:
2005
Language:
english
File:
PDF, 219 KB
english, 2005
29

Almost weakly 2-generic sets

Year:
1994
Language:
english
File:
PDF, 1.25 MB
english, 1994
30

The Complexity of Finding SUBSEQ(A)

Year:
2009
Language:
english
File:
PDF, 640 KB
english, 2009
31

Guest Column

Year:
2017
Language:
english
File:
PDF, 5.22 MB
english, 2017
34

Bounded Immunity and Btt-Reductions

Year:
1999
Language:
english
File:
PDF, 1.16 MB
english, 1999
35

Hyper-polynomial hierarchies and the polynomial jump

Year:
2001
Language:
english
File:
PDF, 142 KB
english, 2001
43

Oracles That Compute Values

Year:
1997
Language:
english
File:
PDF, 423 KB
english, 1997
45

The Complexity of Learning Subseq(A)

Year:
2009
Language:
english
File:
PDF, 2.94 MB
english, 2009